\begin{problem}{Палиндромы}{palindrome.in}{palindrome.out}{0.5 секунд}{128 мебибайт}{}

Строка называется палиндромом, если она одинаково читается как слева направо, так и справа налево.
Например, \texttt{abba} "--- палиндром, а \texttt{omax} "--- нет. Для строки $\alpha$ будем обозначать $\alpha [i..j]$
ее подстроку длины $j - i + 1$ с $i$-й по $j$-ю позицию включительно (позиции нумеруются с единицу). 
Для заданной строки $\alpha$ длины $N$ ($1 \le N \le 100\,000$) требуется подсчитать число $q$
пар $(i,j)$, $1 \le i < j \le n$, таких что $\alpha [i..j]$ является палиндромом.

\InputFile

Входной файл содержит одну строку $\alpha$ длины $N$, состоящую из маленьких латинских букв.

\OutputFile

В выходной файл выведите искомое число $q$.

\Examples

\begin{example}
\exmp{
aaa
}{
3
}%
\exmp{
abba
}{
2
}%
\exmp{
omax
}{
0
}%
\end{example}

\end{problem}
